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We introduce a classification of mixed three-qubit states, in which we define the classes of separable, 
biseparable, W- and GHZ-states. These classes are successively embedded into each other. We show 
that contrary to pure W-type states, the mixed M^-class is not of measure zero. We construct witness 
operators that detect the class of a mixed state. We discuss the conjecture that all entangled states 
with positive partial transpose (PPTES) belong to the W-class. Finally, we present a new family 
of PPTES "edge" states with maximal ranks. 
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The rapidly increasing interest in quantum information 
processing has motivated the detailed study of entangle- 
ment. Whereas entanglement of pure bipartite systems 
is well understood, the classification of mixed states ac- 
cording to the degree and character of their entanglement 
is still a matter of intensive research (see |0] ) . It was soon 
realised, that the entanglement of pure tripartite quan- 
tum states is not a trivial extension of the entanglement 
of bipartite systems |^,^ . Recently, the first results con- 
cerning the entanglement of pure tripartite systems have 
been achieved There, the main goal has been to 

generalize the concept of the Schmidt decomposition to 
three-party systems and to distinguish classes of 

locally inequivalent states |^ . The knowledge of mixed 
tripartite entanglement is much less advanced (see, how- 
ever, 

In this Letter we introduce a classification of the whole 
space of mixed three-qubit states into different entan- 
glement classes. We provide a method to determine to 
which class a given state belongs (tripartite witnesses). 
We also discuss the characterization of entangled states 
that are positive under partial transposition (PPTES). 
Finally, we introduce a new family of PPTES for mixed 
tripartite qubits. 

Our proposal to classify mixed tripartite-qubit states 
is done by specifying compact convex subsets of the space 
of all states, which are embedded into each other. This 
idea vaguely resembles the classification of bipartite sys- 
tems by their Schmidt number ||9|-[ll||. However, as shown 
later our classification does not follow the Schmidt num- 
ber 1^. Also in this respect, entanglement of tripartite 
systems differs genuinely from the one of bipartite quan- 
tum systems. 

Before presenting our results concerning mixed states, 
we briefly review some of the recent results on pure three- 
qubit states. Any three-qubit vector (pure state) can be 
written as 



hAcHz) =Ao| 000) + Aie'^l 100) 
+ A3|110) + A4|lll) , 
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where A, > 0, Af = 1, 6* e [0,7r] , and {|0), |1)} de- 
notes an orthonormal basis in Alice's, Bob's and Charlie's 
space, respectively [Q. Apart from separable and bisepa- 
rable pure states, there exist also two different types of lo- 
cally inequivalent entangled vectors; the so-called GHZ- 
type and W-type |^ . Vectors belonging to GHZ- and 
W-types cannot be transformed into each other by local 
operations and classical communication (LOCC). Gener- 
ically, a vector described by Eq.(|l|) is of the GHZ-type, 
while W-vectors can be written as 

IVw) =Ao|000) + Ai|100)+A2|101) + A3|110). (2) 

W-vectors form a set of measure zero among all pure 
states Q. Also, given a W-vector one can always find 
a GHZ-vector as close to it as desired by adding an in- 
finitesimal A4-term to the RHS of Eq.(|) ipL Further- 
more, the so-called tangle, r, introduced in [|13[ , can be 
used to detect the type, since r(| ipw)) ~ ||6|]. 

Mixed states of three-qubit systems can be classified 
generalizing the classification of pure states. To this aim 
we define (see Figj^): 

• the class S of separable states, i.e. those that can 
be expressed as a convex sum of projectors onto product 
vectors; 

• the class B of biseparable states, i.e. those that can 
be expressed as a convex sum of projectors onto prod- 
uct and bipartite entangled vectors (A-BC, B-AC and 
C-AB); 

• the class W of W-states, i.e. those that can be 
expressed as a convex sum of projectors onto product, 
biseparable and W-type vectors; 

• the class GHZ of GHZ-states, i.e. the set of all phys- 
ical states. 

All these sets are convex and compact, and satisfy S C 
B C W C GHZ. States in S are not entangled. No 
genuine three-party entanglement is needed to prepare 
entangled states in the subset B \ S. The formation of 
entangled states inW\B requires W-type vectors with 
three-party entanglement, but zero tangle, which is an 
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entanglement monotone decreasing under LOCC [|6| . Fi- 
nally, the class GHZ contains all types of entanglement, 
and in particular, GHZ-type vectors are needed to pre- 
pare states from GHZ \ W . The introduced classes are 
invariant under local unitary or invertible non-unitary 
operations, while local POVM's can only transform 
states from a "higher" to a "lower" class. 




FIG. 1. Schematic structure of the set of all three-qubit 
states. S: separable class; B: biseparable class (convex hull 
of biseparable states with respect to any partition); W^-class 
and G-ffZ-class. 

Notice that since GHZ-vectors can be expressed as 
the sum of only two product vectors, i.e. | GHZ) = 
(I 000) + |1I1))/V2, whereas the minimum number of 
product terms forming a W-vector is three , as in the 
state I VF) = (1 100)-H| 010)-f | 001))/V3, our scheme may 
seem somehow counterintuitive. Indeed, for bipartite sys- 
tems, states with lower Schmidt number, i.e. lower num- 
ber of product terms in the Schmidt decomposition, are 
embedded into the set of states with higher Schmidt num- 
ber 0. One is tempted to extend this classification to 
tripartite systems as S G B G GHZ C VF, where now 
W is the set of all states. However, such generalization 
is evidently wrong, because the the set of GHZ-states in 
such classification cannot be closed p^ . 

Having established the structure of the set of mixed 
three-qubit states, we show how to determine to which 
class a given state p belongs. To this aim, we use the 
approach developed previously in the construction and 
optimisation of witness operators ||ll|,|l^,^ . 

We denote the range of p by i?(p), its rank by r(p), its 
kernel by K{p), and the dimension of K{p) by k{p). Fol- 
lowing the approach of the best separable approximation 
(BSA) ll^], one can decompose any state p as a convex 
combination of a W^-class state and a remainder S, 

P = >^wPw + (1 - >^w)5 , (3) 

where < A^^ < I, and R{S) does not contain any 
W-vector. Maximization of Avi/ leads to the best W- 
approximation of p. Notice that only for p belonging to 
the GHZ \ VF-class, this decomposition is non-trivial, 
i.e. Xw 7^ 1- Also, r{S) = 1, since any subspace 
spanned by two linearly independent GHZ-vectors con- 
tains at least one pure state with zero tangle. In fact. 



given I t/ii) and 1 1/)2) with t(| tpi)) and t(| ^"2)) not equal 
zero, it is always possible to find some a, (3 such that 

1 ^'(5, /3)) — 5i\ ijji) -\- /3| 1/^2) is normahzed, and its tangle 
is zero. Therefore, any W-approximation must have the 
form: 

p = XwPw + (1 - Xw)\i^GHz){i^GHZ I • (4) 

Similarly, one can express p in the best biseparable ap- 
proximation as: 

P = Asps + (1 - A_b)(5 , (5) 

where now R{5) must not contain any biseparable states, 
i.e. r{5) < 4, since any iV-dimensional subspace of the 

2 X N space contains at least one product vector ]l7t . 
We use the above decompositions to construct opera- 
tors that detect the desired subset (see |l^). In anal- 
ogy to entanglement witnesses and Schmidt witnesses we 
term these operators tripartite witnesses. The existence 
of witness operators is a consequence of the Hahn-Banach 
theorem, which states that a point outside a convex com- 
pact set is separated from that set by a hyper-plane. 
The equation Tr(Wp) = describes such a hyper-plane, 
and one calls W a witness operator. For example, in 
our setting, a W-witness is an operator Ww such that 
Ti{WwPb) > holds Vps S B, but for which there 
exists a pw €W\B such that Tt{Ww Pw) < 0. 

Any GHZ-witness (W-witness) has the canonical form 
W = Q — el, where Q is a positive operator which has 
no W-type (B-type) vectors in its kernel; thus k{Q) = I 
{k{Q) < 4) ||l^,|l^. An example of a GHZ-witness is 

WGHZ = ^t-PGHZ , (6) 

where Pghz is the projector onto \GHZ). The value 
3/4 corresponds to the maximal squared overlap be- 
tween \GHZ) and a W-vector. This construction guar- 
antees that T^TiyVaHzPw) > for any W-state, and 
since TriWcHzPGHz) < 0, there is a GHZ \ W-state 
which is detected by Wghz- The maximal overlap is 
obtained as follows: due to the symmetry of | GHZ) 
we only need to consider W-vectors that are symmet- 
ric under the exchange of any of the three qubits p8| . 
Therefore, we have to consider all local trilateral rota- 
tions of I ^Jw) = no\ 000) -t- Ki(| 100) + I 010) + I 001)), 
where ko,ki are real and Kq + 3/vJ = 1. Due to the 
symmetry, such rotations can be parametrised for all 
parties as | 0) ^ a\ 0) + /3| I), | I) ^ f3*\0) - a*\l), 
with |a|2 = 1. Thus, the overlap {GHZ\^Jw) 

is a function of six parameters with two constraints, and 
can be maximized using Lagrange multipliers. An op- 
timal choice of parameters is kq = 0, ki = f/\/3, and 
(3 = -a = I/V2. This leads to | {GHZ l^-w) Lax = 3/4. 
Analogously, we can construct a W-witness as 

Ww^^^t-Pw, (7) 
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where Pw is now the projector onto a vector | W), and 
2/3 corresponds to the maximal squared overlap between 
I W) and a B- vector. Another example of a W-witness 



P< 



GHZ, 



(8) 



where now 1/2 is the maximal squared overlap between 
\GHZ) and a B-type vector The W-vector that 

has maximal overlap with | GHZ) is detected by yVw2 ■ 

The tripartite witness allows to prove that the 

class of mixed W \ B-states is not of measure zero: con- 
sider the family of states in (8) ® given by the 
convex sum of the identity and a projector onto a W- 
state, 



1-p 



(9) 



Obviously, the states belong at most to W. The 
range for the parameter p, in which detects p, i.e. 

Tr{Ww2P) < 0; is found to be 3/5 < p < 1, and is bigger 
than the one found by using Wwi ■ Taking any p which 
has a finite distance to the border of this interval, i.e. 
p — 3/5 > A and 1 — p > A, it is always possible to 
find a finite region around p which still belongs to the 
W \ B-class. This can be seen by considering 
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t + pPw 



(10) 



where a is an arbitrary density matrix, which covers all 
directions of possible deviations from p in the opera- 
tor space. In the worst case a is orthogonal to Pghz, 
so that Tr{PGHzcr) = 0, and therefore Tr{yVw2P) = 
(1 - e)TT{'Ww2P) + £/2- As long as the relation e < 
{bp — 3)/(5p + 1) holds, the corresponding state p is still 
detected by Ww2- Moreover, one can also find a finite 
e' such that if e < e', then p is in the M^-class. The 
bound e' is obtained, for instance, by demanding that 
(1 — e')(l —p)]l/8 -I- e'er is biseparable. The intersection of 
the two intervals gives a finite range for e where the state 
p is in the Vl^\i3-class. This proves that the set of mixed 
W \ B-states contains a ball, i.e. is not of measure zero. 

We discuss now some possible consequences of our re- 
sults for PPTES of three qubits, for which the partial 
transposes p'^^, p^'^ and p^'^ are positive. Any of these 
states can be decomposed as: 



P = Asps + (1 - As)i5 , 



(11) 



where ps is a separable state and S is an edge state [ pO[ . 
We conjecture that PPTES cannot belong to the GHZ 
\ W-class, i.e. they are at most in the M^-class. This 
conjecture is rigorous for states that have edge states with 
low ranks in the above decomposition. It was shown in 
|p7| that for bipartite systems in ® , the rank of 



PPTES must be larger than N, and if r{p) < N and 
p^-* > 0, then the state p is separable. Thus, any PPTES 
of three-qubits with r{p) < 4 is biseparable with respect 
to any partition; an example of such states are the UPB- 
states from Ref. . 

For the case of higher ranks we can only give some 
support for our conjecture. We proceed as in |l^], and 
observe first that it suffices to prove the conjecture for 
the edge states. For these states, the sum of ranks sat- 
isfies r{S) + r(<5'^^) -t- r((5'^«) -t- r{S'^'^) < 28 |20|. Any 
PPT entangled state can only be detected by a non- 
decomposable entanglement witness, which in the case of 
tripartite systems has the canonical form Wnd = Wd — el 
where Wd = P + ^ decomposable operator 

with P,Qx > 0, i?(P) = K{S), RiQx) = K{S^-^) 
for some edge state 6, and X = A,B,G H^]. We re- 
strict ourselves to edge states with the maximal sum of 
ranks, i.e. states S with {r{S),r{S'^'^),r{6'^'^),r{S'^'^)) — 
(8, 8, 7, 5), (8, 8, 6, 6), (8, 7, 7, 6), (7, 7, 7, 7) and permuta- 
tions. Indeed, if the conjecture is true for these states, it 
will be true for all edge states, and thus for all PPTES, 
since the edge states with maximal sum of ranks are dense 
in the set of all edge states ||ll[]. We conjecture that for 
the case of edge states with maximal sum of ranks it 
is always possible to find a pure W-type vector, | 4>w), 
such that for any non-decomposable witness Wnd of S, 
{(l:'w\Wd\M < 0, so that {(j^wl^ndlM < 0. That 
means }Vnd cannot be a GHZ-witness, so the edge state 
S belongs to the ly-class. If this holds for any 5 it implies 
that all PPTES belong to the I^-class. 
Any W-vector can be obtained by local invert- 
ible operations applied to | W) i.e. can be writ- 
ten as \(l)w) = Q;A|e2,/i,5i> + "B|ei,/2,5i> + 
ac|ei,/i,52)- We denote | $a) = |e^,/i,5i), = 
"B|el,/2,ffi) + ac\el,fi,g2), | $b) = |ei,/2,gi), 
|*s> = aA|e2,/r,gi) + ac| ei, ga), \^c) = 
|ei,/i,g2>: l*c) = aA\e2ji,gt) +aB\eij2,gl)- In or- 
der to fulfill the condition {<j)w (t>w) < we demand 
that Qxl^x) = 0; PlM = 0, and Qx|*x) = for 
X = A, B, G. The latter 4 conditions form 4 linear ho- 
mogeneous equations for the ax's, whose solutions exist 
if two 3x3 determinants vanish. Together with the first 
3 conditions this gives at most 5 equations in the case 
r{6) < 8, and 6 equations in the worst case r{S) = 8, for 
the 6 complex parameters characterizing |ei),|/i), and 
\gi), with i = 1,2. For r{6) < 8 {r{S) = 8) one ex- 
pects here a one complex parameter (finite, but large) 
family of solutions. At the same time {(pw iWd] (f>w) = 
2ReJ2x (^x{^*x^ IQx"" I *x )' (where | $*^) denotes par- 
tial complex conjugation with respect to X) i.e. is a 
hermitian form of ax's, whose diagonal elements van- 
ish, since | ^'x) docs not depend on ax- Employing the 
freedom of choosing the solutions from the family, one 
expects to find at least one with {(j>w iVVdl 'Pw) < 0. In 
this way we obtain the W-vector we were looking for. 
For the cases (6,8,8,6) and (5,8,8,7), a similar argu- 
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ment indeed shows that there should exist a biseparable 
state, I f/'s), such that {ipB |W„d| ips) < 0. Note that the 
above method of searching | ipw) (I V-'s)) for a given 5, if 
successful, provides a sufficient condition for S to belong 
to the T4^~class (-B-class). 

Finally, we present an example for a PPTES entangled 
edge state with ranks (7,7,7,7). We introduce 

/I 





with a, 6, c > and n = 2 



1\ 







1/ 

b 



(12) 



+ 1/a + b+l/b + c+l/c. 
The basis is {000, 001, 010, Oil, 100, 101, 110, 111}. This 
density matrix has a positive partial transpose with re- 
spect to each subsystem. One sees immediately that 
r{p) = r(p^-*) = r(p^«) = r(p^'i«) = 7. In order to 
check that p is a PPT entangled edge state, one has 
to prove that it is impossible to find a product vec- 
tor I (/>) e R{p), such that at the same time G 
R{p'^^) for X = A,B,C. This, indeed, is not possi- 
ble, as one readily concludes by looking at the kernels 
directly: one cannot find a product vector | </>) that is 
orthogonal to | 000) — | 111), whereas at the same time 
\<j)*^) _L |011) - c| 100), |(/)*^) _L |010) - 6| 101), and 
I 0*"=') _L I 001) — a\ 110), unless the condition a& = c is 
fulfilled. Thus, for generic a, b, c we have found a family 
of bound PPT entangled edge states of three qubits with 
maximal sum of ranks. By direct inspection we observe 
that p fulfills our conjecture, and is biseparable with re- 
spect to any partition. It can be written e.g. as a sum 
of separable projectors and a B-state acting in the 2x2 
subspace spanned by Alice's space and the vectors | 00) 
and 1 11) in Bob's-Charlie's space. 

To summarize, we show that the set of density matri- 
ces for three qubits has an "onion" structure (see Fig.l) 
and contains convex compact subsets of states belonging 
to the separable S, biseparable B, W- and GHZ-c\ass, 
respectively. We provide the canonical way of construct- 
ing witness operators for the GHZ- and Il^-class, and 
give the first examples of such witnesses. The study of 
the family of tripartite states given in Eq. (I ) allows us 
to prove that the VF-class is not of measure zero. We 
conjecture and give some evidence that all PPTES of 
three-qubit systems do not require GHZ-type pure states 
for their formation. We formulate a sufficient condition 
which allows to check constructively if a state belongs to 
the VF-class (i?-class). Finally, we present a family of 
PPT entangled edge states of three qubits with maximal 
sum of ranks. 
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